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generates pseudo-random address patterns for improved test 
coverage. Ajurnp-to-third pointer control command enables 
branching to perform looping after a background has been 
filled. A data register is divided into multiple sections to 
enable a Walking/Marching pattern to be executed individu- 
ally and concurrently in the dual views to further reduce test 
times. 
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PROGRAMMABLE ABIST Principles for Efficient LSSD ASIC Testing, Vol. 34, No.2/3 

MICROPROCESSOR FOR TESTING ARRAYS March/May, 1990. Other IBM patents in the field include 

WITH TWO LOGICAL VIEWS U.S. Pat. Nos. 5,442,641; 5,173,906 and 5386392. 

With the many inventions in this field which have been 

CROSS REFERENCE TO RELATED 5 made, this technology now allows high speed testing of the 

APPLICATIONS array without having to farce correspondence between the 

« . ^ . . . c t £ „ . array and the input/output connections to the chip itself. 

This appkcation is a continuation-in^ait of the following ^ Pflt No 5m9Q6 Daibdbh a ^iued Dec 

™ ^J!&TJT 22 < 1992 ' a BICT Self Te S function ^ 

from: U.S. Ser. No 08/430,585, Filed May 3L 1995, by VLSI logic or memory module which is programmable. This 
pigeon et ^ enuded JTrogrammable Built-in Self Test circuitry is provided with a looping capability to enable 

Method and Controller for Arrays; and enhanced burn-in testing. An on-chip test arrangement for 

This application is also related to the following applica- VLSI circuits is provided with programmable data pattern 

tion filed concurrently herewith: U.S. Ser. No. 08/572,843. sequences wherein the data patterns are selectable via 

Filed Dec 14, 1995, by Huott et al entitled 'Programmable I5 instruction code in order to reduce the probability of self test 

Computer System Element with Built-in Self Test Method redesign. However, this Dreibelbis patent does not provide 

and Apparatus for Repair During Power-On". flexibility to test VLSI circuits with any and all tests which 

These applications and the present application are owned 0331 oe required to test both static and dynamic arrays, in 

by one and the same assignee, International Business accordance with the invention claimed in the prior related 

Machines Corporation of Armonk, New York. 20 application, U.S. Ser. No. 08/450,585 Filed May 31, 1995, 

The description set forth in these co-pending applications b ? T^S* 0 * et ^ entitled "Programmable Built-in Self Test 

is hereby incorporated into the present application by this Me food and Controller for Arrays". Generally, this prior 

reference. application is our preferred ABIST embodiment for the 

present application representing an ABIST that has the 

FIELD OF THE INVENTION 25 programmable ability to test and identify defective array 

_ . . , . locations and using our invention to take corrective action. 

T^^vcotion relates to an improved built-in system for ^ rior Hcation losing Qm ferred 

tesungmte^tedcircml, ^ and more paittculariy to a method embodimCDt ^this application is being mustrated i* a 

and apparatus using a built in array tes system that is fcrred for ^ ^ g Qf » 

pognmn^u two different logical views, one for READ mode^ and^Jne 

arrays whose address space has two different logical views. basica]ly for modc ; * 

BACKGROUND OF THE INVENTION SUMMARY OF THE INVENTION 

As background for our invention computer systems use O^ invention provides for use of the ability of the ABIST 

arrays to store information and these arrays are sometimes 35 t0 test identify defective array locations for arrays 

subject to hardware errors: individual array cell, bitline, having two different logical views, one for READ mode, and 

wordline, etc.. In the related applications there is described onc basically for WRITE mode. 

ABIST (Array Built-in Self Test) microprocessors used to Our solution for testing of arrays with two different 

test and characterize on-chip arrays. This application logical views, besides handling two different logical views, 

addresses a system and method for testing and characteriz- 40 reduces elapsed test time and improves test coverage, 

ing on-chip arrays in engineering, manufacturing, or burn-in In accordance with our invention, an ABKT can handle 

environments with programmable test patterns. In general, an Array-Under-Test with two different logical views. In the 

during manufacturing of a computer system integrated or- preferred embodiment, for Read mode, all (in the preferred 

cuit arrays are tested by providing a known data input at a example the number is six) compartments are read 

known address to the array and comparing the output to the 45 concurrently, but for Write mode, only one compartment is 

expected output One well- known and widely used prior art to be written at a time. Also, special Read mode can be set 

system for testing integrated circuit logic, particularly inte- up to make array's logical view looks like that for Write 

grated circuit memory arrays, is to form a dedicated test . mode for some Read/Write macro operations. The ability 

circuit on the chip with the array itself. This is called Array that ABIST to handle a dual view array greatly reduces test 

Built-in Self Test (ABIST). 50 time. 

An early example of ABICT technology, one that allowed Our ABIST is capable of generating pseudo-random 

elimination of an alternative microprocessor self test via a address patterns. It is done by providing a next address 

FLA LSSD test with I/O isolation of RAM functional test calculation logic facility for swapping the highest order two 

with no performance measurement, is represented by U.S. bits with the lowest order two bits at the output of the 

Pat No. 4,841,485, granted Jun. 20, 1989 to R. J. Prilik et 55 address incrementer. 

al, and assigned to International Business Machines Corp. Our ABIST branching makes micxo-prograrnming more 

This basic patent provided a memory array of bistable efficient We provide a hard coded 4 7urru>back-to-third" 

memory cells connectable to two different voltages that will pointer control command. The first two entries of the test 

operate when biased with both voltages at the same level in program stored in the Micro-Code Array are usually 

a bistable mode, and when biased at different voltage levels, 60 reserved for background filling 0 f the Array-Under-Test. In 

will operate in an embedded self test binary pattern mode. accordance with our invention, we provide that these two 

The uses of this base technology also has been explored by entries are followed by our u Jump-back-to-third" capability 

others. Some related ABIST developments have been refer- to thus perform a looping algorithm after background has 

enced above in the related pending applications of the been properly filled. Our "jump-back-to-third" command is 

assignee. There have been IBM Publications also relating to 65 implemented in the architecture of the next pointer calcu- 

the area, including the IBM Journal of Research and Devel- lation logic and is activated by a pointer control code value 

opment article R. W. Bassett et aL "Boundary-Scann Design (e.g. 110). 
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Our ABIST can perform WALKING/MARCHING type Logical View of the Array-Under-Test 
pattern with shortened test time. Either WALKING or 

MARCHING patterns can be implemented using our ABIST Array-Under-Test is of a memory array which may be 

data register which is divided into multiple sections. Each employed as a directory used in the shared L2 chip in an 

section performs WALKING/MARCHING individually and 5 SMP (Symmetrical Multi-Processor) system. It consists of 6 

concurrently, resulting in reduction of test time, compartoents. Each co^arrm^t is 34 bits wide and 256 

r™_ ■ , j , ^ r „ . ^ , . entnes deep, as shown by FIG. 2b. The logical views of the 

These and other improvements are set forth in the fol- ^y are mode dependent For READ mode, the array is 

lowing detailed description. For a better understanding of (34x6 ) bits ^idc and 256 entries deep which means all 

the invention with advantages and features, refer to the compartments are read concurrently. The 256 entries 

description and to the drawings. 10 requires g address bits to access. These 8 bits define an 

BRIEF DESCRIPTION OF THE DRAWINGS jJ^S^ESSjESE ££S 

The foregoing and other objects, aspects and advantages is 34 bits wide and (256*6) entries deep, as illustrated by the 

will be better understood from the following detailed view of FIG. 2a. In actual application, each compartment is 

description of a preferred embodiment of the invention with 13 further divided into two data fields and each data field can 

reference to the drawings, in which: be written separately. The ABIST design described here 

FIG. 1 is a general block diagram showing an improved ^0 data fields as one, i.e., when a compartxnent is 
data flow for our preferred an integrated circuit chipwilh a ™^ n ' *£"f ™ V*** m J> mer 
memory array and an array built^n self-test system both word ?' *J ^ , Slg ^ S wim a coir^artmen 
f /- *u u« u- u * *. a 'tit * a *ic 20 are electrically tied together to form a single Write signal 
formed in the chip, which can test and possibly identify ™ duringAB iST testing. Data read out from the array also feed 
defective array locations and possibly identify possible a ^ ofinteraal (w ithin the array Macro) MISR registers 
corrective actions for arrays having two diffaent logical (not ±(m) ^ feedback circuitry for signature genera- 
views, one for READ mode, and one for WRITE mode. tion MISR registers are chained up in serially for scan-out 

FIGS. 2A and 2B illustrates the address space definition ^ reading, 
of our invention, while 

FIG. 3 shows a data flow process which allows pseudo ABIST Micro-Processor Overview 
random address checking of cells of the array under test, 

improving results of testing. The ABIST micro-processor block diagram is shown in 

FIG. 4 A and FIG. 4B illustrates in more detail the ABIST 30 **G. £ 11 ***** oi ' a ^cro-code Array 10 ^Registers 

Turj/^r^^ec/vr «f tzic i * n A th~ crv-wfi^^n rt f th» lla-lle, and the rest of the logic known as ABIST engine 

^ZZT™L tSl££i ^ The ABIST engine U receives a 9 bit word 13 froma 

microcode array address pointer field. Microcode Array 10 which stores a set of test program codes 

FIG. 5 illustrates how a walking test is performed along scanned-in prior to ABIST test These 9 bits are divided into 

each bit position of an array under test and how the "jump- 5 fields: three bit Pointer field 14, one bit Address Increment 

back-to-third" command is used. 35 field 15, three bit Data Control field 16, one bit Write 

FIG. 6A and FIG. 6B illustrates in more detail the ABIST Control field 17, and one bit End-Of-Address-Space control 

Microprocessor of FIG. 1 and the specification of the data field 18. 

patter control field. ABIST engine 12 consists of many functional blocks. The 

DETAILED DESCRIPTION OF THE "Next Pointer Calculation Logic" 19 determines the next 

INVENTION 40 address for accessing the Micro-Code Array 10. Address 

pattern is generated by "Next Address Calculation Logic** 
Before considering our preferred embodiments in detail, 20. Data pattern is generated by "Data Pattern Generation 
it should be understood that in accordance with the invention Logic** 21. Address space view is determined by new 
we provide for use of our programmable ABIST, which has "Address Space Interpreter Logic" 22. The signal 23 Read/ 
test functions including, but are not limited to, the following 45 Write control is derived from a Micro-Code Array field 17. 
examples. Test data patterns may be held constant for the Another piece of logic is a "State Machine" 24 which 
duration of a particular test sequence; circulated in a loop determined how many passes the micro-program has to be 
(marching a 0 through all bit positions against an all l's repeated for different variations of operational parameters, 
background, for example), circulated in a loop using an The registers lla-\le and other control logic (included 
external carry bit (this allows for further modification of the 50 within block 25) process signals for these functional blocks, 
test pattern), inverted as it circulates in a loop, and comple- 
mented within the data in register. In accordance with our Global Array Test Procedure 
invention, we provide an improved method for testing and T ^ c . 
characterize on-chip arrays in engineering, rnanufacturing, ^ following description of our test proceo^rocess, 
burn-in environments with orographic test patterns, by 55 we w * their paths The global test 
;™^~ man fA nn *u* t^-n. ^ ^fpi™* 1,^,^1 procedure from overall system point of view is first 
implementing the testing of arrays with two different logical described for completeness* 

views: one for READ mode, and one for WRITE mode and „ ,. , . „ , " 

special read mode. The arrays of our invention are adaptable L Eternal registers of the logic including the ABIST logic 

to state-of-the-art very/ultra large scale integration (VLSI or ™ d lts Micro-Code Array (which stores test program) are 

VIST) chips which include the VLSI memory array ele- 60 scanned m Wlth P' 0 *** values ™ following path: 

meats 9 which need to be self-tested. Our ABIST (Array ' 

Built-in Self-Test) is a small programmable micro-processor (Service ^ag^^t c ^ s -shift-i-bir interfaced 

used to test and characterize on-chip arrays. We will describe ->(STCM: On Product Self Test Control Macro>-> 

how our ABIST can handle the testing of the Array-Under ->(OPCG: On Product Clock Generatian)-> 

Test Whose address space has tWO different logical Views, 65 ->(InieniaLJfcgisteTS and ABISTs Micro-Code Arrays). 

one for read-mode and one for write-mode and special read 
mode. 
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Scan_Jn is always done by some whole number of scan^A 
and scan _B clock pairs as: 



A/BSA/B SA/B -//SA/B. 

2. Clock chip then issues a start ABIST signal to the STCM 
who in turn will signal OPCG logic to turn on all system 
clocks for logic and arrays: CI clock is the sample clock 
for registers and array; C2 clock is the launch clock for 
registers; and £ clock is the enable clock for arrays. 



Registers receive: 

CUC2->Cl/C2->CyC2-//->Cl/C2. 
Arrays receive: 

cl/E— >C1/E— >C1/E-W/->C1/E. 



The first clock pulse received by ABIST 12 will cause it to 
execute .the program previously scanned into ABIST micro- 
processor's Micro-Code Array 10. 

3. The ABIST engine signals clock chip a "done" 26 signal 
after thousands (typically) of cycles of execution. The 
values of an MISR (Multiple Input Shift Register not 
shown) within the Array-Under-Test macro which consti- 
tute a "signature" are locked up. 

4. The system clocks will be stopped (C2 and E clock being 
last). Clock chip will begin scanning out MISR signature 
with the following clock sequence: 



10 



dout(4:6) Command to control the Data Register (Data_ 
cntl) (16) 

dout(7) Read/Write Control (Wrt),(17) 

dout(8) End-of- Address-indication suppression (EOA) (18) 



Principle of operation of the ABIST engine 

ABIST engine 12 for control receives 3 mode bits (not 
shown in FIG. 1) from an on-chip LBIST (Logic Built-in 
Self Test) macro (not shown). These 3 bits are DC signals 
scanned into the LBIST prior to ABIST operation. Relevant 
code points are shown in Table 1 on page 13. 



15 



20 



25 



35 



TABLE 1 



Mode Bits Definitions 



abist_mO 


abisL_ml 


abisUn? 


Code Point Definitions 


0 


0 


0 


LBIST writes all compartments 








concurrently 


0 


0 


1 


ABIST executes micro-program 


0 


1 


0 


System mode: ABIST *ngjp* is idle 


1 


1 . 


1 


RLF mode: abist_tesL-dane signal 








becomes rlfout signal (pin multi- 








plexing to save pin count) 



30 

A/B&A/BSA/B-//2A/B. 

5. Service Processor analyses the MISR signature to see if 
it matches the expected result generated by simulation 
tools. 

Logical Structure of the Micro-Code Read-Only 
Memory 

The Logical structure including the scan chain is shown. 
The Micro-Code Array 10 is organized in 8x9 fashion with 40 
two distinct bits known as modeL_t (28) and mode2_t (29) 
bits which are used by the state machine 24 and its register 
30. During ABIST operation, Micro-Code Array is always in 
Read-Only mode. Hence, Micro-Code Array 10 is some- 
times referred to as ROM or ROS, Read-Only Memory/ 45 
Storage. Its content is loaded by scanning as illustrated by 
the following functional diagram. 



Note: rlfout is a signal from a "Timer" circuit used for characterizing array 
access time. RLF mode is one of the three modes of operation of me "Timer" 
circuit which is not to be discussed here. 

Assuming the Micro-Code Array 10 has been loaded by 
scanning with a desirable pattern. If (abist_jn0,l,2)=001 
and the clock begins to pulse, the second clock cycle will 
produce an internal reset pulse (first which sets the internal 
registers to known initial states (ZERO in most cases). The 
arrival of the third clock cycle will produce a kicklabist 
pulse which kicks the ABIST into execution mode. 

Micro- code array 10 as we have noted already also has 
two scan-loaded DC bits: modeL_t (28) and mode2_t (29). 
These 2 DC bits have complement outputs model_c and 
mode2_c respectively in actual implementation. modeLJ 
bit 28 is not part of the ROM, but its value is scanned-in to 
the State Machine 24 in the same manner as the Micro-Code 
Array bits. This bit determines the initial value of the 2 bit 
State_Jtegister 30 of State Machine 24 which in turn 
determines the number of passes the microprogram is to be 
re-cycled. 



scan_jn-> l-> 2-> 3-> 4-> 5~> 6-> 7-> 8-> 9->10->ll row_0 

I I 20<-19<-18<-17<-16<-15<-14<-13<-12 row_l 

i I 21->22->23->24->25->26->27->28->29 row _2 

I I 38<-37<-36<-35<-34<-33<-32<-31<-30 row_3 

I I 39->40->41->42->43->44->45->46->47 row_4 

I I 56<-55<-54<-53<-5 2<-5 1 <_50<-49<-48 row_5 

I I 37->58->59~>60->61->62->63->6*->65 row_6 

scan_out< 74<-73<-72<-71<-70<-€9<-68<-67<-66 row_7 



I I I 

V V V 

model_t mode2_t dout(0 to 8) 
28 29 



The output of the Micro-Code array 10 is divided into 
several fields with values of the respective memory cells. 
dout(0:2) Micro-Code Array Address Pointer (Prr_cntl) (14) 65 
dout(3) Address Mode — Hold or Increment Qnc) Address 
(15) 
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TABLE 2 



State Register TnitrnlfTflfion 



Woe State Register Initialized To 



Micro-program wOJ be cycled 4 timg* each time with different 
addressing modes. State_Register is loaded with "OCT and stepped 
down in sequence to "Or, "KT, and finally rest at *U" t totally 
4 passes. 

Micro-program will be used once. State_Register is loaded with 
M ir, the final state. 



10 



mode2_t bit 29 is not part of the ROM, but its content is 
scanned-in to the State Machine 24 the same manner as the 
Micro-Code Array bits. This bit determines whether the 15 
ABIST is used for burn-in mode or test mode. 



TABLE 3 



Test or Bum-In Mode 



20 



Value Mode 



Normal test mode. Encrof-test is signified by abist_tesL_done 



Burn-in mode. Micro-program will be executed endlessly. Signal 
abisL_test_done will be suppressed. 



25 



As noted, there is a 2 bit State __Register 30 for the State 
Machine 24 which controls the address modes each time the 
micro-program is executed. The definitions of these two bits 
are shown in Table 4. 



30 



8 



are locked This signal, once goes high will remain high 
until LBIST logic resets it prior to normal system opera- 
tion. 

4. MISR signature has been generated by the directory array 
and has been latched up awaiting Service Processor to 
scan it out for evaluation. 

Next Pointer Calculation Logic 19: This logic receives 
pointer control information also known as ch_abist_prt 
(02) 14 from the Micro-Code Array 10. During testing, 
same operation may repeat and loop through the entire 
address or data spaces. 

In such cases, ROM pointer 31 will remain constant until 
certain loop breaking event has occurred. Two signals are 
used to break the loop: d__overflow 32 or a_overflow 33 are 
used to detect the end of data or address spaces. 

ch_abist_4>rt(0:2) definition from field 14: This Pointer 
control field determines the next ROM (Micro-Code Array) 
pointer as defined in Table 5. 

Referring first to FIG. 4, it will be see that we have added 
a code point of 110 an instruction for branching from the 
existing pointer position to "010" as a new microprogram- 
ming instruction added to the Next Pointer Calculation 
Logic 19 as shown in FIG. 4. With this added instruction, all 
practica, test programs can be written without the need for 
the complicated "branch-to- any" instruction. This jump-to- 
third instruction allows the first two entries of the micro- 
code array to be reserved for background writing and 
background reading of the Memory-Under-Test A micro- 
programming example is to be discussed later in FIG. 5. 

This code point 110 of FIG. 4 (Table 5) is architected into 
the next pointer control logic 19 shown in FIGS. 1, 4 and 6. 



TABLE 4 



TABLE 5 







ABET Engine States 


State 


Address Mode 




00 


Address descend 


ing from (11 .,11) to (00~00) in ramdom manner 


01 


Address descend 


ing from (11-11) to (OOjOO) in orderly rrramw 


10 


Address ascending from (00..00) to (11. .11) in random manner 


11 


Address ascendui 


ig from (00..00) to (11. .11) in orderly manner 



35 



40 



Micro-Code Array Address Pointer field 
Values Meanings 



000 



001 
010 



100 



101 



110 



111 



50 



Note: Oil 

• The term "Address" here refers to the 8 bit Qyngnync? Class address. 
CompartmenLJD is not part of it Compartment_ID is always in ascending 
order (from 000 to 101). 

• Address counter is always in ascending (increment) mode. Address descend- 
ing is accomplished by sending a "flip" signal to the Array-under-test to flip 45 
its address buffers* true/complement signals. 

• Random address is generated in tht< manner: Address counter starts out wilh 
all ZEROs; it is then incremented by T; the two highest order bits (0.1) are 
swapped with the lowest order bits (6:7) resulting in (6:7, 2:5, 0:1) which is 
loaded back into the Address register as (0:7). 

After the arrival of the first clock, an ABIST reset pulse 
is generated. It is followed by a "kicle_abisf * pulse if the 
ABIST engine is prompted to execute by the 3 mode bits 
described earlier. 

Testing Procedure in conjunction with ABIST engine 12 
is now described: 

1. Scan test program into the Micro-Code Array 10 and 
initialize all internal registers. In particular, a register 
called "cyclel_q" must be initialized to logic ONE who 
will cause the generation of the kick^atrist pulse later. 
Also condition the 3 DC mode bits from LBIST logic to 
"001". 

2. Activate the clocks to cause ABIST' s reset and kick__abist 
pulses to be generated in proper sequence. It is followed 
by an execution pulse test_mode_s. 

3. Testing is underway for thousands of cycles awaiting a 
completion signal called "abist_test_done" 26 to go high 
at which time ABIST engine 12 stops and MISR registers 



55 



60 



65 



Decrement ROM pointer until address space has been niHy 

explored at which time ROM pointer is incremented by 2. 

Increment ROM pointer unconditionally. 

Hold ROM pointer until address space has been fully explored at 

which time ROM pointer is incremented by one. 

Reset ROM pointer to (000) until address space has been fully 

explored at which time increment ROM pointer by one. 

Hold ROM pointer until data space has been fully explored at 

which time ROM pointer is incremented by 1, 

Reset ROM pointer to (000) until data space has been fully 

explored at which time increment ROM pointer by one. 

Reset ROM pointer to (010) until data and address spaces have 

been fully explored, at which time ROM pointer is mcremented 

byl. 

Reset ROM pointer to "COO" and generate afcst__test_done 
signal unless it is suppressed by the bum-in mode signal, 
mode2_t 



Note: Definition of "Address Space" and Data Space": 

• When Directory RAM is in Write-mode, address space means all congru- 
ence entries (2S6) plus six compartments. Each compartment is individually 
written. 

• When Directory RAM is in Read-mode, address space means just all 
congruence entries because 6 compartments are read simultaneously. 

• End of address space is signifies by a signal a__overflow. 

• End of data space means the last bit of the last address has changed state. 
This is evidenced in executing data shift patterns, KtvI of data space is 
signified by a signal d^overfiow. 

Next Address Calculation Logic 20: : This logic calculates 
the next address including the compartrnent_JD used to 
access the Memory-under-test It receives a one bit signal 
from the Micro-Code Array's field 15. This "Inc" signal, 
ch_abist_^addr_jnc, has a definition as shown in Table 6. 

Before reviewing the following Table 6, one should 
review FIG. 3 where it is shown that when ABIST is 
operated in address increment mode, the address generated 
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by the ABIST Engine 12 will increased from all ZEROs to 
all ONEs through one of the following two paths: (a) Simple 
linear increase which simply incrementing the current value 
by one in binary fashion; or (b) psedo-random migration 
from all ZEROs to all ONEs with random jumps in between: 5 
The two bits 28, 29 provided to the register 30 within the 
state machine 24 determines which path is to be taken. 

A psedo-random address pattern is generated in a simple 
manner: The current value of the address register lib is first 
incremented by one via an incrementer 35, The two highest 10 
order bits 37 are then swapped with the lowest order bits 36 
to form a new address value to be used. This new value is 
now also fed back into the address register lib to form the 
current value. FIG. 3 illustrates the arrangement 





10 




TABLE 6 




Address Increment Field 


Values 


Meanings 


0 


Do not increment memory address. 


1 


Tpr . i ffp^fl f memory sddress* 



Data Pattern Generation Logic 21: This logic receives a 3 
bit Data_cntl code, ch_abist_data_ctri(0:2), from the 
Micro-Code Array's field 16 to generated various data 
patterns for the Array-Under-Test This encoded bus deter- 
mines the content of the Data Register 11c each and every 
cycle. The definition is shown in Table 7. 



TABLE 7 



Values 



Data Pattern Control Field 



000 Shift and Rotate (Le. LSB becomes MSB) 

001 Load Data Register with (1000100001000010000100001000010000) 

010 Right-shift and Inject ONE at MSB 

011 Right-shift and Inject ZERO at MSB 

100 Hold Data Register 

101 Invert Data Register 

110 Reset Data Register to ZERO 

11 1 Load Data Register with Alternate ONE/ZEROs (Le n 010101..J01) 

Note: 

• For code = 001, data are divided into 7 sections with the MSB of each section being a ONE. 
This special data pattern is used to reduce test time when the tests involve data shifting 
Shifting is done concurrently for all data sections. As a result, the number of shift is 4 
positions. After shifting is completed, the LSB changes stale, signifying the end of the data 



• For code = 010 or Oil, injections are done to all 7 data sections simultaneously in order 
to reduce test time. 

• Other man special data patterns denned by code points 001, 110, and lll t arbitrary patterns 
can be scanned into the Data Register prior to ABIST operation resulting in infinite number 
of possible data patterns. 

• Code = 000 is used for WALKING patterns. Code =010 or 011 is used for PAINTING (also 
called MARCHING) patterns. 

• Code = 111 can be used for CHE CKER BOARD or COLUMN—STRIFE kind of patterns. 
Code = 110 can be used for BLANKET ZERO pattern. Code = 110 and 101 can be used for 
BLANKET—ONE or WORDUNE_STRIPE patterns. 



This psedo-random pattern generator has an interesting 
characteristic. It starts out with an initial set of values 38 
with all ZEROs and has a final set of values 39 when it is 
finished up with all ONEs with reproduceble random jumps 
40 in between, as sketched in the upper portion of FIG. 3. 
Because the end-of-address is detected by monitoring 
whether the new value is all ONEs or not, this psedo-random 
pattern generator can readily fit into the existing control 
logic. It is done by providing a next address calculation logic 
20 facility for swapping the highest order two bits with the 
lowest order two bits at the output of the address incre- 
menter. The interesting characteristic is that the initial and 
final values of the addresses are (00..00) and (11.11) respec- 
tively whereas random values appear in between. Since the 
boundary condition is the same as that for ABISTs without 
this capability, there is no need to re-design the ABIST 
control logic for End-Of- Addres s-Space detection. Adding 
this random addressing capability virtually adds no com- 
plexity to the engine design. Random address pattern 
resembles more real system environment and improves test 
coverage. 



FIG. 5 illustrates what we call WALKING/MARCHING 
by illustration of a WALKING pattern. (Those skilled in the 

45 art will appreciate that the figure also illustrates how 
MARCHING can be performed, e.g. by substitution of the 
value sequence of 10000, 11000, 11100. 11110, 11111, for 
10000, 01000, 00100, 00010, 00001.) With the iUustration, 
for WALKING the background is first initialized to ZEROs 

50 and then a ONE is Walked along each bit position of the cell 
rows. Thus FIG. 5 shows a test pattern which consists of first 
writing the memory background with several sections of 
ONE-plus-many-ZEROs, and the *step' of reading the entire 
background. Afterwards, the single ONE of each section 

55 begins to walk to the right, one bit position at a time for all 
sections simultaneously, until the ONES reach the end of 
their respective sections. FIG. 5 shows two loops. The minor 
or inner loop makes sure all words have done their shift The 
outer or major loop ensures that shifting has been done for 

60 all bit positions. Note that the major outer loop goes back to 
**010* of the micro-code array 10 address, reserving "000" 
and "001" for background writing and and background 
reading, while allowing the '^ump-back-to-thinT branch. 
Thus our ABIST can perform WALKING/MARCHING 

65 pattern with shortened test time. Either WALKING or 
MARCHING patterns can be implemented using our ABIST 
data register which is divided into multiple sections. Each 
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section performs WALKING/MARCHING individually and 
concurrently, resulting in reduction of test time. 

As have described in FIG. 5 t shifting time and hence test 
time is greatly reduced by dividing the data register 11c into 
many (7 in this example) or multiple sections. The ONE 
within each section will need to shift 4 positions instead of 
33 in order to reach to the end. FIG. 6 shows that this new 
code point is architected into the Data Pattern Generation 
Logic 21 by the setting of the field 16 to a value of "001". 

It will be noted that the ABIST provides for two different 
logical views. In the preferred embodiment, for Read mode, 
all (in the preferred example the number is six) compart- 
ments are read concurrently, but for Write mode, only one 
compartment is to be written at a time. Also, special Read 
mode can be set up to make array's logical view looked like 
that for Write mode for some macro operations. The ability 
that ABIST can handle dual view array greatly reduces test 
time. In accordance with our invention we have provided the 
new address space intrepreter logic 22, which determines an 
addresss space view. One of the logical views is the READ 
mode, and another is a WRITE mode. As shown in FIG. 1, 
4 and 6, the EOA one bit field 18 is coupled to the EOA 
Supress register lie whose value influences the logical view. 

Read/Write Control Logic 23: This logic-receives a 1 bit 
wit signal, ch__abist_wrt, from the Micro-Code Array's 
field 17. This write Control field has the definition as shown 
in Table 8. 



chc__rnisr_enable signal definition: 



TABLE 10 




MISR signature generation enable signal 


Values 


Meanings 


1 


MISR is enabled during ABIST test mode. 


0 


MISR is disabled in all other cases. 



10 Note: Even when this signal is ONE, MISR will not be enabled unless the 
entire address space of the Array-under-test has been mitratfrrd by write 
operation during the ABIST test 

abist_ary_addrflip: Signal sent to the Array-Under-Test to 
control its address buffers. Definition: 



15 



TABLE 11 



Address Flip Control 



20 



Values MpHiyng yt 



Address buffer receives the true form of address for address 
ascending mode. 

Address buffer receives the complement form of address for 
address descending mode. 



25 



TABLE 8 




Read/Write Control Field 


Values 




0 


Set Axray-Under-Test in Read mode. 


1 


Set Amy-Under-Test in Write mode. 



Address Space Interpreter Logic 22: This logic receives a 
1 bit EOA signal, ch_abist_eas_ok, from the Micro-Code 
Array's field 18. End-Of-Address-Space (EOA) indication, 
a__overflow 33, is generated based on whether it is a Read 
or Write operation, and whether the labt address location has 
been explored or not Signal ch_abist__eas__ok field 18 of 



30 



35 



40 



Micro-Programming Examples 

Content of the ROS cells for different test programs are 
described. In all of the following cases, mode2_t 29 is set 
to 4 0\ 

1. WOROW1R1: Write background ZEROs, Read back- 
ground ZEROs; Write background ONEs; Read back- 
ground ONEs. (#cycles:3604; 14380)=time needed for 
one_pass and four_4>asses) 



-ooo 

-001 
-010 

-on 

-100 

- 101 

- 110 

-111 



_cellrow_0 c= "01011101 1' 
data_Jo_cellrow__l <= "010110001' 
data_Jn_«llrow__2 <5= "001010111' 
data_in_cellrow_3 <= "010110011' 
data_Jn_celIrow_4 "0101 10001' 
data^Jn_ceUrow_5 <= "001010001* 
data_in_cellrow_6 "001010001* 
dafa_Jn_<*llrow_7 <= "111010001' 



micro-code array determines whether EOA condition should 45 2. WROWRL Write word-0 with ZEROs, Read word-0 of 

ZEROs, do the same for all subsequent wards; Repeat for 
opposite data. (#cydes:6162; 24613) 



be masked or not 



TABLE 9 



End-O f- Address-S pace Control field 



Values 



EOA detection suppressed. 
EOA detection enabled. 



50 



55 



60 



Note: Typical application of this signal is when Read/Write operations are 
performed on each bit as a macro. During the time when the Read/Write is 
performed on the last bit of the address space, sometimes it is not desirable 
for the Read portion to raise the EOA indication because the macro operation 
is not completed yet until the Write portion has performed, only at that point 
will the EOA indication allowed to raise. Similar argument applies to 
Write/Read macro operation of a given applies to Write/Read macro operation 
of a given address. 

Other Logic Functions: Two other processor output sig- 
nals which are not shown but are provided by the ABIST 
engine 12 are worth noting: MISR (Multi-Input Shift 65 
Register) signature Generation enable signal and address 
sequence reversing signal 



data_in_oellrow_0 
■ data in cellrow 1 
data_in__cellrow_2 
data_in__cellrow__3 
data__in_ccllrow_4 
data_in__cellrow_5 
data_Jn_jcellrow__6 
data_in_ceurow_7 



<= "001011010"; 

<= "ooonooor 
<= -ooioioior 

<*= -001010010"; 

<^ "oooiiooor 
<= -ooioioior 
<= -ooioiooor 

<*= "111010001* 



-000 
-001 
-010 

-on 

-100 
-101 

- no 
-m 



. Write Word-0 with (0101..0101); Write Word-1 with 
(1010.. 1010); Continue this operations in even/odd word- 
pairs; Read The Entire Array. (#eycles:1811; 72080) 



data_in_cellrow_0 <*= "001111111' 
data^in_cellrow_l <= "0001 1011 r 
data_in_cellrow_2 <= "010110001* 
data_Jo_eellrow_3 <= "001010001* 
data_in_celW__4 <= "001010001' 



-000 
-001 
-010 
-011 
-100 
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-continued 



data_iix_cellrow_5 o= -001010001" 
dabL_m_ceBrow_6 "001010001" 
daU_ia_celliDw_7 <= "111010001": 



■101 
■110 
- Ill 



4. WO_CHKB: Initialize the whole Array With ZEROs; 
Load dataReg with (0101..0101); Write inverted data as 
address advances to farm CheckerBoard. Read Checker- 
Board. Do the same with opposite data. (#eycles:5140) 



data_iiL_cellrow_ 


_0 


<= -oiomoir 


-000 


datn in cellrow_ 


_1 


<= -ooiomor 


-001 


data_Ja_celliDw_2 


<= -oioi 10 nr 


-010 


data_ia^_celbow„3 


<= "oioiiooor 


-on 




_4 


<= -ooioiooor 


-100 


data_ji^_ celliow__5 


<= "oiononr 


- 101 


daU^Jn_cclbow_ 


_6 


<= -oioiiooor 


- 110 


data m celhrrw 


_7 


<*= "i noiooo r 


- Ill 



5. BUJSTRJP: Write background with bit line strips (i.e., 
each ward with "0101..0101"; read background. Write 
background with opposite strips; read background 
(#cycles: 3604) 



data_in_cc llruw_0 
data_aL_celhow_ 1 
data_in_jccUrcw_2 
data_Ju_ceHrow__3 
data__in__ccIhow_4 
d ata^TTL_cellrow_5 
dat2_in__cellrow_6 
data_irL_cellrow_7 



"OlOllllir 

-oioiiooor 
<= -ooioioior 
<= -oionooir 

0= "OlOllOOOl' 
<= -001010001' 
<S= "001010001": 
<= "111010001 



-000 
-001 
-010 
-Oil 
- 100 
- 101 
-110 

-111 



riafn in rftflmw 


JO <= "001111011" 


-000 


data^Jn_ccllrow_ 


_1 <= -0001 101 ir 


-001 


datOn_cellrow_ 


_2<= -010110001" 


-010 


data_in_cellrow_ 


_3 <*= "001110111" 


-on 


data_io^_ccllrow_ 


_4<=-oooiionr 


-100 


data_Jn_celliow_5 <= "010110001" 


-101 


data^in^ce lkow_ 


_6 <= -ooioiooor 


-110 


data_Ja_cclbow_ 


_7 <= -nioiooor 


- Ill 



20 



25 



30 



45 



7. PAINT_WLI: Write background with ZEROs; Write first 
word with Read first word. Continue to paint each 
word with ONEs progressively until the entire back- 
ground is ONEs. Read background ONE. (#cycles:4883) 50 



14 



dat^_in_cdlrow_0 <= -001011000" 


-000 


data_iiujallrow_l <= -001010100" 


-001 


data_iiL_ccllrow_2 <= "010110011" 


-010 


data_io_ccllrow_3 <= "001010101" 


-Oil 


data_Ju_cellraw_4 <= "001010000" 


-100 


dnta_hujcelhow_5 o= -000110011" 


- 101 


data^Jn_cclhow_6 <= -OlOllOOOl" 


- 110 


data_iq_eelliDw_7 <= -HlOlOOOl" 


- Ill 



10 



9. W0_PR1PR0: Write background with ZEROs; Paint 
words with ONEs. Read background of ONEs. Paint 
words with ZEROs; Read background of ZEROs. 
(#cycles:8205) 



15 



dafcL_in_ceIliow__0 c= "01011 1011" 


-000 


data_ja_cellrow_l o= "001010110" 


-001 


data_in_ccUrow_2 <= "000110101" 


- 010 


datg_in_cclliow__3 <= "010110001" 


-ou 


data_m_ccllrow 4 <?= "001010110" 


- 100 


dam_Jn_cclbow_5 <= "OOOUOlOl" 


-101 


data_iiL_ccllrow_6 <= "OlOllOOOl" 


- 110 


dat^_iiL_ccllrow_7 <= "111010001" 


-111 



6. WL_STRIP: Write Word-0 with (00..00); Write Word-1 
with ( 11 .. 1 1) ; Continue for all even/odd Word-pairs. Read 35 
background. Do the same with opposite data. (#cycles: 
3602) 



10. WC_PRCPRT: Write background with CheckerBoard; 
Paint words with Complement data in Write/Read pair; 
Do this for all words; Read background of CheckerBoard- 
Bar. Paint words with true data in Write/Read pair, Do this 
for all words; Read background of True CheckerBoard. 
Data Register must first initialized to: 
"0101010101010101010101010101010101" 
(#cycles:8205) 



40 



data_iu_ce llro w__0 o= 
data_Jn^_cellxo w_ 1 <= 
data u JiL_celliow_2 <= 
data_in_cellrow_3 <= 
data,_in_cellrow_4 <= 
data^Jn__cellrow__5 <= 
datOn_cdliow — 6 <= 
data_iiu_celliow_7 <= 



"010110111"; 
"001010110" 
"0001 1000 1' 

-oioiiooor 

"001010110"; 
"000110001' 
"OlOllOOOl"; 
"111010001 



-000 
-001 
-010 

-on 

- 100 

- 101 

- 110 

- Ill 



11. WS_PRCPRT: Write background with Bit line Stripes; 
Paint words with Complement data in Write/Read pair; 
Do this for all words; Read background of BitlineStripe- 
Bar. Paint words with true data in Write/Read pair; Do this 
for all words; Read background of True BitUneStripe. 
Data Register must first initialized to: 
"0101010101010101010101010101010101". 
(#cycles:820S) 



daU_n^cellnw_0 <= "010111011" 
data_iiL_ocIlrow_l <= "001010101" 
data__in_ccllrow_2 <= "001010000" 
dafcL_in_cellrow _3 o= -000110011" 


-000 
-001 
-010 

-on 








55 


data_in__ccllrow_J) <= "010110011" 
data_in_cclltow_l <^ "001010110" 
data_iiL_ccllrow_2 <= "000110101" 


-000 
-001 
-010 


data ta Jm_celliow_4 <= "OlOllOOOl" 
data_m_celirow_5 <= "001010001" 

data ffl cMIttiw 6 <= "001010001" 


- 100 

- 101 

- 110 




data_in_cellrow__3 <= "OlOllOOOl" 
dato_Jn__cdlrow_4 <= "001010110" 
data_in_celbow_5 <= "0001 10 101" 


-Oil 

- 100 

- 101 


dala_in_ccllrow_7 <= "111010001" 


- Ill 




dam_ia_cdlrow_6 <= "OlOllOOOl" 
data_io_jccllrow_7 <= "111010001" 


- 110 

- Ill 









8. PAINT_WL0: Write background with ONEs; Write first 
word with *0*; Read first word. Continue to paint each 
word with ZEROs progressively until the entire back- 
ground is ZEROs. Read background ZERO. (#cycles: 
4883) 



12. BL_STP_2; Background is initialized to Bit line Strip; 
Read background. Progressively convert each word to 
inverted Bit Line Strip by rotating the data register by one 
bit Read background. (#cycles:5139) 
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15 



16 



datOn^cellrowj) <= "010111111"; 


-000 


Atta m celW 1 <= -010110001**; 


-001 


data_h_cellrow_2 <= "001000011"; 


-010 


data_in_jceIlrow_3 <= "001010010"; 


-011 


<fatOa_ccllrow_4 <= -000110001"; 


- 100 


dataJaujccniow_5 <= "llOOlOOOl"; 


- 101 


datOn-jceIlrow_6 <= "0101 10001"; 


- 110 


data_iq_ccllrow_7 <= "111010001"; 


- Ill 



13. WWJPRCPRT: Write background with Word- 
LineStripe; Paint wards with Complement data in Write/ 
Read pair; Do this for all words; Read background of 
WordLineStripe-B ar. Paint words with true data in Write/ 
Read pair, Do this for all words; Read background of True 
WordLineStripe. Data Register must first initialized to: 
"1111111111111111111111111111111111" (#cycles:8205) 



10 



15 



dai*Ji^_ceUrow_0 «= "010110111"; 


-000 




dafcL_in_celliow_l c= "001010110"; 


-001 


20 


data_ia_ceUnw_2 <= "000110001"; 


-010 




data_ia_ccllrow_3 <= "010110001"; 


-Oil 




data_jn-ccllrow_4 <= "001010110"; 


-100 




dataJiL_cellrow_5 <= "00011000 1"; 


-101 




data_in_cellrow_6 <= "010110001"; 


-110 




data_Jn_ccUrow_7 <= "111010001"; 


-111 


25 



14. WALK_1: Background is initialized ZEROs; Walk a 
ONE along each bit position. (#cycles:14112) 



datOn_ceIkow_0 <= "010100111"; 


-000 


daia_iiL_ceniow_l <= "010 110001"; 


-001 


data_iiUjcclIrow_2 <= "001000011"; 


-010 


data-Jn_cclbcw_3 <= "00101001CT; 


-Oil 


dataJn_ceUrow_4 <= "0001 1000 1"; 


- 100 


data_in_jcelliow_5 <= "110010001"; 


-101 


data_io__ccllrow_6 <= -001010001"; 


-110 


dafeL_io_cellrow_7 <= -111010001"; 


- Ill 


15. WALK_0: In order to do "Walking of a ZERO" the data 


register must be 


reset to 


"0111011110111101111011U0111101111- & bit33_q 


must be reset to T (#Cycle: 14103) 




date_in_ccllrow_0 <= "010110011"; 


-000 


data_in_cellrow_l <= "010110001"; 


-001 


datg_in_ccllrow_2 <= "001000011"; 


-010 


data_nu_ccllrow_3 <= "001010010"; 


-on 


datsi_m^ceUrow_4 <= "000110001"; 


-100 


datZL_in_celirow__5 <= "110010001"; 


-101 


data_nu_cclliuw_6 <= "001010001"; 


-110 


data_io_cellrow__7 <= "111010001"; 


- Ill 


16. PAINTJITI: Painting of ONEs one bit at a time after 


background has first been filled with ZEROs. 


(#cycles:17183) 




datOn_cellrow_j) <= "010110011"; 


-000 


daU_Jn_ceIhow__i o= "0101 10001"; 


-001 


dat£L_m_ccllxow_2 <= "001001111"; 


-010 


<fata_iiL_ccUrow_J <= "001010010"; 


-on 


data_in_ccllrow_4 o "000110001"; 


-100 


d2ta_iiu_ccUrow_5 <= "110010001"; 


-101 


data_Ja_cellrow_6 <= "001010001"; 


- 110 


data_m_celliaw_7 <= "111010001"; 


- Ill 



30 



35 



40 



45 



50 



55 



"liiiiiiiiiiiiiimiiiiiiimiiiiir 

must be reset to *V (#cycles: 17178) 



data_Ja^ceIlrow_0 o "010110011"; 
data_m_<*Urow_l <= "010110001"; 
data_hLjecllrow_2 <= "OOlOOllir; 
data_iiL_ccllrow_3 <= "0010100KT; 
data_in_ccllrow_4 <= "0001 1000 1' 
datOa_ceUrow_J <o= "110010001' 
riat3_m_ceUrow_6 <= "001010001"; 
data^Jq_ccllrow_7 <s= "1 11010001' 



and bit33_q 



-000 
-001 
-010 

-on 

-100 
-101 
-110 

-111 



17. PAINTJOTO: Painting of ZEROs one bit at a time after 65 
background has first been filled with ONEs. In order to do 
this test", the data register must be reset to 



While we have described our preferred embodiments of 
our invention, it will be understood that those skilled in the 
art, both now and in the future, may make various improve- 
ments and enhancements which fall within the scope of the 
claims which follow. These claims should be construed to 
maintain the proper protection for the invention first dis- 
closed. 
What is claimed is: 

1. A computer system element comprising: 
a VLSI array for storing information having redundant 

areas, and 

an array built-in, on-chip test system (ABIST) for both 
static and dynamic array testing of said VLSI array, 
said ABIST having a micro-code array, a micro- 
program stored in said micro-code array, state machine 
logic having a mode control register and dual mode 
inputs for said state machine for providing two distinct 
modes for said ABIST, 
logic for said ABIST coupled to said micro-code array 
including a next pointer calculation logic for determin- 
ing the next address for accessing said micro-code 
array; next address calculation logic for generating an 
address pattern; data pattern generation logic for gen- 
erating a data pattern; 
said state machine logic being coupled to said next pointer 
calculation logic fox determining how many passes said 
micro-program has been repeated at different stages of 
testing; and wherein 
said micro-program is a test program stored in said 
microcode array of said ABIST comprising a plurality 
of code words, each code word being divided into fields 
including a pointer field, an address increment field, a 
data control field, a write control field, and an end-of- 
address space control field, and said micro-program for 
said micro-code array during ABIST operation func- 
tions with said micro-code array in a read-only mode; 
and 

wherein two distinct mode bits used while testing said 
VLSI array with two logical views including a first 
READ mode bit and a second WRITE mode bit pro- 
vided for mode control of said state machine. 

2. A computer system element according to claim 1 
wherein said ABIST further includes address space 
intrepreter logic for detennining an address space view; and 
for providing two different logical views for testing said 
VLSI array, one of of said logical views is a READ mode, 
and the other logical view is a WRITE mode with the 

60 possibility that the READ mode view be the same as WRITE 
mode view for special cases in programming. 

3. A computer system element according to daim 2 
wherein during one of said logical views all cells of an array 
are read concurrently. 

4. A computer system element according to claim 2 
wherein during one of said logical views only one of a 
plurality of cell-rows making up an array is written at a time. 
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5. A computer system element according to claim 2 11. A computer system element according to claim 2 
wherein during one of said logical views only one of a wherein miCTO-programming of said ABIST and architected 
plurality of cell-rows making up an array is written at a time. commands provides a hard coded "Jump-back-to-third w 
while during a read mode all cells of an array are written pointer control command. 

concurrently. 5 12. A computer system element according to claim 11 

6. A computer system element according to claim 2 wherein a first two entries of a test program stored in the 
wherein during testing said ABIST to test associated cells of Microcode Array are reserved for background filling of the 
a memory and identify defective array locations for arrays Array-Under-Test, and said first two entries are followed by 
having two different logical views, one for READ mode, and a "Jump-back-to-third" microcoded logic for performing a 
one for WRITE mode or special READ mode. 10 looping algorithm after background has been properly filled. 

7. A computer system element according to claim 6 13. A computer system element according to daim 12 
wherein said VLSI Array-Under-Test has six compartments wherein said "jumr>back4o-third" command is imple- 
with two different logical views, and during testing of an mented in architecture logic provided by next pointer cal- 
Array-Under-Test with two different logical views, for Read culation logic and is activated by a pointer control code 
mode, all six compartments are read concurrently, but for 15 value. 

Write mode, only one compartment is to be written at a time. 14. A computer system element according to claim 2 

8. A computer System element according to claim 7 wherein said ABIST is enabled by a microcode test pattern 
wherein during testing of an Array-Under-Test with two enabling either WALKING or MARCHING patterns to be 
different logical views, a Read mode can be set up to make used for testing cells using a data register which is divided 
array's logical view look like that for Write mode for some 20 into multiple sections. 

macro operations. 15. A computer system element according to claim 14 

9. A computer system element according to claim 8 wherein each of said multiple sections section performs 
wherein during testing of an Array-Under-Test with two WALKING/MARCHING individually and concurrently, 
different logical views, said ABIST is capable of generating 1& A computer system element according to claim 12 
psedo-random address patterns. 25 wherein during testing, 

10. A computer system element according to claim 9 said data register generates and applies deterministic data 
wherein during test of a Memory-Under-Test with two patterns to the data input ports of said VLSI array; and 
different logical views said next address calculation logic said address register generates addresses for application to 
facility causes swapping of highest order two bits with the said array chip in coordination with said data register- 
lowest order two bits at the output of address incrementer 30 

logic provided by said next address calculation logic. ***** 
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